Lower bound on inconclusive probability of unambiguous discrimination
نویسندگان
چکیده
منابع مشابه
Sphere packing lower bound on fingerprinting error probability
We study the statistical performance of spherical fingerprints for a focused detector which decides whether a user of interest is among the colluders. The colluders create a noise-free forgery by preprocessing their individual copies, and then adding a white Gaussian noise sequence to form the actual forgery. Let N be the codelength, M the number of users, and K the number of colluders. We deri...
متن کاملLower Bound Bayesian Networks - An Efficient Inference of Lower Bounds on Probability Distributions in Bayesian Networks
We present a new method to propagate lower bounds on conditional probability distributions in conventional Bayesian networks. Our method guarantees to provide outer approximations of the exact lower bounds. A key advantage is that we can use any available algorithms and tools for Bayesian networks in order to represent and infer lower bounds. This new method yields results that are provable exa...
متن کاملOptimal Unambiguous Discrimination of Quantum States
Unambiguously distinguishing between nonorthogonal but linearly independent quantum states is a challenging problem in quantum information processing. In this work, an exact analytic solution to an optimum measurement problem involving an arbitrary number of pure linearly independent quantum states is presented. To this end, the relevant semi-definite programming task is reduced to a linear pro...
متن کاملA superpolynomial lower bound for the size of non-deterministic complement of an unambiguous automaton
Unambiguous non-deterministic finite automata have intermediate expressive power and succinctness between deterministic and non-determi-
متن کاملUnambiguous discrimination of mixed quantum states
Quantum state discrimination is an essential problem in quantum information theory. It was first considered for pure states in the literature. One strategy of quantum state discrimination is that one is asked to distinguish the given states without error, but a non-zero probability of inconclusive answer is allowed. Such a strategy is called unambiguous discrimination. Unambiguous discriminatio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2002
ISSN: 1050-2947,1094-1622
DOI: 10.1103/physreva.66.062313